public class SingleNumberii {
    // 仅出现一次的数字 https://leetcode.cn/problems/single-number-ii/description/
    public int singleNumber(int[] nums) {
        int ret=0;
        for(int i=0;i<32;i++) { //取出整形的每一位
            int sum=0;//该位的数加和
            for(int x:nums) {
                if(((x>>i)&1)==1) sum++;
            }
            int tmp=sum%3;
            if(tmp==1) ret |=1<<i;
        }
        return ret;
    }
}
